WHAT IS CLAIMED IS: 



function and a scheduling window associ; 



1 . In a multiple move, simulated annealing method for resolving a scheduling 
problem associated with a plurality of orders for train resources, each order having a cost 



ted therewith, the improvement comprising the 



steps of: 

(a) estabUshing plural criteria fot acceptance of a solution; 

(b) classifying the scheduling problem; and 

(c) selecting the criteria for acceptance of a solution as a function of the 
classification of the scheduling problem. 

2. The method of Claim 1 wherfein the step of classifying includes the steps of: 

(a) determining the total trip time associated with the plurality of orders; 

(b) determining the total slack tinje associated with the plurality of orders; 

(c) determining the classification pf the problem as a function of the total trip 
time and the slack time. 



of: 



The method of Claim 2 wherein the classification is determined by the steps 



(a) selecting a predetermined perceptage of total trip time to provide a 



threshold value; and 

(b) comparing slack time with the threshold value. 
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4. The method of Claim 3 w lerein the selected percentage is less than about 



one hundred percent. 



5. The method of Claim 3 w 



one hundred fifty percent. 



6. The method of Claim 1 w 



(a) determining the total trip 

(b) determining the resource 



lerein the selected percentage is more than about 



lerein the step of classifying includes the steps of: 



lime associated with the plurality of orders; 



exception associated with the plurality of orders; 
(c) determining the classificajtion of the problem as a function of the total trip 
time and the resource exception. 

The method of Claim 6 \\|herein the classification is determined by the steps 

of: 



(a) selecting a predetermined 
threshold value; and 



percentage of total trip time to provide a 



(b) comparing resource exception with the threshold value. 

8. In a multiple move, simulated annealing method for resolving a scheduling 
problem associated with a plurality of orders for train resources having an initial resource 
exception and a cost associated therewitmby evaluating the resource exception and cost 
associated with each move during a searcm phase, the step of emphasizing cost over 
resource exception for a predetermined initial period of the search phase. 
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The method of Claim 8 Wherein the initial period is a function of one of (1) 



a predetermined number of moves and 



[2) the value of the resource exception. 



10. The method of Claim 9 \\ herein the initial period is limited to about one 



hundred moves. 



1 1 . The method of Claim 9 v therein the initial period is limited to the time at 
which the value of the resource exception becomes less than about one percent. 

12. The method of Claim 8 wherein the step of emphasizing cost includes the 



steps of: 

(a) classifying the scheduhng problem; 

(b) determining a maximum number of moves as a function of the classification 
of the scheduling problem; 

(c) determining the initial resource exception associated with the scheduling 



problem; 



(d) setting a threshold vah 



e as a predetermined percentage of the initial 



resource exception; 

(e) emphasizing cost over rd[source exception until the first to occur of 

(i) a reduction of the resource exception below the threshold value, and 

(ii) the maximum number of moves is reached. 
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13. A method for resolving a scheduling problem associated with a plurality of 
orders for train resources by evaluating available moves in a simulated annealing process, 
each move resulting in a change in the resource exception associated with the problem 
and a change in cost associated with the move, comprising the steps of: 

(a) classifying the scheduling problem; 

(b) making a random move; 

(c) weighting the resource exception and cost factors associated with the 
random move with a scaling parameter related to the classification of the problem; 

(d) evaluating the resource exception and the cost of the solution against a 
predetermined criteria; and 

g) accepting or rejecting the move based on the evaluation. 

14. The method of Claim 13 wherein the step of determining the scaling 
parameter by the steps of: 

(a) determining a normalizing component of the scaling parameter as a function 
of the change in resource exception and cost from previous moves; 

(b) determining a target resource exception as a function of the number of 
previous moves; and 

(c) determining a biasing component of the scaling parameter as a function of a 
comparison of the resource exception of the current move to the target resource 
exception. 
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« 4 

15. The method of Claim 14 wherein the predetemiined criteria is the 
classification of the problem. 

1 6. The method of Claim 13 wherein the predetermined criteria is the 
classification of the problem. 

17. In a multiple move, simulated annealing method of scheduling train 
resources by considering the resource exception value and the cost associated with each 
of the moves, the improvement comprising the step of limiting the total resource 
exception time to approximately one percent of the total unopposed trip time. 

18. In a multiple move, simulated annealing method of solving a problem in the 
scheduling of train resources, the improvement comprising the step of reducing the level 
of acceptance of a solution in the evaluations of the results of early moves in order to 
preserve options for subsequent moves. 

19. In a multiple move, simulated annealing method for resolving a scheduling 
problem associated with a plurality of orders for train resources having an initial resource 
exception and a cost associated therewith by evaluating the resource exception and cost 
associated with each move during a search phase, the steps of: 

(a) providing a target resource exception; and 

(b) weighting evaluations of the effects of subsequent moves on the resource 
exception and cost as a function of the departure of resource exception from the target. 
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